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(57) Abstract: The method for measuring the exe- 
cution time of a task in a real time system with mul- 
tiple tasks provides that the timer is started at the be- 
ginning the task whose execution time is to be deter- 
mined, is stopped in the event of an interruption, the 
status of the timer then being stored, and re-started 
when the interruption is terminated. The invention 
is characterised in that the timer can be started at the 
beginning of each task and in that its status is stored 
each time the priority level is changed. The inventive 
device for measuring the execution time has a timer 
to which a memory with a capacity corresponding to 
the number of priority levels is available. 

(57) Zusammenfassung: Das Verfahren zur Mes- 
sung der Laufzeit einer Task in einem Echtzeitsystem 
mit einer Anzahl von Tasks sieht vor, dass bei Begjnn 
der Task, deren Laufzeit bestimmt werden soil, der 
Zeitmesser gestartet wird, bei einer Unterbrechung 



der Zeitmesser gestoppt wird, derZustand des Zeitmessers gespeichert wird und nach Beencfagung der Unterbrechung der Zeitmes- 
ser emcut gestartet wird. Kern der Erfindung is! es, dass der Zeitmesser bei Beginn jcder Task gestartet werden kann und scin Zustand 
bei jedem Wechsel der Prioritatsebene gespeichert wird. Die erfindungsgemasse Vorrichtung zur Messung der Laufzeit weist einen 
Zeitmesser auf, dem ein Spekher mit einer KapazitaT, die der Anzahl der Prioritatsebenen angepasst ist, zur Verfugung steht. 
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10 Verfahren und Vorrxchtung zur Me s sung der Laufzeit einer 
Task in einem Echtzeitsystem 

Stand der Technik 

15 Die vorliegende Erfindung betrifft ein Verfahren und eine 
Vorrichtung zur Messung der Laufzeit einer Task in einem 
Echtzeitsystem, insbesondere einem Echtzeitbetriebssystem. 
Als typische Echtzeitbetriebssysteme seien beispielsweise 
RCOS oder ERCOS genannt. 

20 

Unter einer Task versteht man einen ablauf f ahigen 
Programmteil innerhalb eines Echtzeitsystems . Die Summe 
aller Tasks ergibt das gesamte Echtzeitsystem. Man spricht 
dann auch von einem Multitaskingsystem. Ein Echtzeitssystem 

25 ist ein Computerprogramm, an dessen Zeitverhalten strenge 
Anforderungen gerichtet sind. So muB sichergestellt sein, 
daB das Programm innerhalb einer vorgegebenen Zeitspanne 
auf bestimmte Ereignisse reagiert. Echtzeitsysteme und 
insbesondere Echtzeitbetriebssysteme finden vorwiegend bei 

30 sicherheitskritischen Systemen Anwendung. 

Urn ein gewtinschtes zeitliches Verhalten des gesamten 
Systems sicherzustellen, mufl gewahrleistet sein, daB jede 
Task bestimmte zeitliche Vorgaben einhalt. Die Tasks in 
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einem Echtzeitsystem besitzen dabei unterschiedliche 
Zeitanforderungen, sogenannte Deadlines. Diese stellen sich 
als unterschiedliche Prioritaten dar. Es wird angenommen, 
daB Tasks hdherer Prioritat solche mit niedrigerer 
-5 Prioritat unterbrechen kSnnen. Das bedeutet, daB sobald 
eine hoherwertige Task zum Ablauf kommt, diese den Ablauf 
einer niederwertigeren Task unterbricht. 

Um das Zeitverhalten des gesamten Systems zu bestimmen und 
10 gegebenenfalls zu modif izieren, ist es notwendig, die 
Laufzeit jeder einzelnen Task im Laufe der 
Programmentwicklung, in der Testphase und auch wahrend des 
Betriebs des gesamten Systems , insbesondere bei 
nachtraglichen Programmanderungen, zu messen. 

15 

Bekannt ist es, die Laufzeit einer Task manuell zu 
ermitteln. Dies wird beispielsweise mit Hilfe eines CPU- 
Emulators durchgefiihrt. Hierbei stellt sich das Problem, 
daB es beim Messen der Laufzeit einer Task vorkommt, daB 

20 diese durch eine Task mit hdherer Prioritat unterbrochen 
wird (preemptives Multitasking) . Die gemessene Zeit wird 
verfalscht, da nicht mehr nur die Laufzeit einer bestimmten 
Task gemessen wird, AuBerdem ist die manuelle Messung sehr 
zeitaufwendig. Dies erhoht die Kosten und die Dauer der 

25 Entwicklung des Programms. 

Eine weiteres bekanntes Verfahren zur Messung der Laufzeit 
einer Task sieht vor, in jeder Task einen Zeitmesser 
mitlaufen zu lassen. Als Zeitmesser kann beispielsweise ein 
30 hochauflosender Hardware-Timer verwendet werden. Aber auch 
eine reine Softwarelosung ist denkbar. Die Schrittweite des 
Zeitmessers muB dabei viel kleiner sein als die iiblichen 
Tasklaufzeiten. Auf diese Weise ist zwar sichergestellt, 
daB die Zeitmessung immer bei Taskbeginn gestartet wird, 
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doch kann mit dieser Methode nur die Bruttolauf zeit der 
Task, das heiBt die eigentliche Laufzeit oder Nettolauf zeit 
der Task plus die Unterbrechungen durch hoherwertigere 
Tasks gemessen werden. Diese Methode ist zwar weniger 
-5 arbeitsaufwendig als das zuvor beschriebene manuelle 
Verfahren, doch sind die ermittelten Ergebnisse nicht 
wesentlich exakter. Daher ergibt sich auch kein 
entscheidender Vorteil gegeniiber der manuellen Methode. 

10 Aus der EP 0 534 884 Al ist ein Verfahren zum Uberprttfen 
des Zeitverhaltens eines Multitaskingsystems bekannt. Das 
Verfahren sieht vor f dafi die Laufzeit einzelner Tasks 
gemessen und gegebenenf alls bei Oberschreiten einer 
vorgebbaren Zeitdauer ein Alarm ausgelost wird. Die 

15 Zeitdauer wird mit Hilfe eines Timers bzw. eines Zahlers 
bestimmt. Dabei wird die Zeitdauer als Vielf aches des 
Zyklusses des Prozessors bestimmt. Das Multitaskingsystem 
weist eine Anzahl von Tasks auf , denen alien eine bestimmte 
Prioritat zugeordnet ist. So kann es vorkommen, dafl eine 

20 niederwertige Task von einer hbherwertigeren Task 

unterbrochen wird. Um sicherzustellen, daB das gesamte 
Prograram die notwendigen Zeitanforderungen einhalt, mufi es 
moglich sein, die Laufzeit jeder einzelnen Task zu 
bestimmen. 

25 

Zu Beginn des Ablaufs einer Task, deren Laufzeit in 
Prozessorzyklen bestimmt werden soil, wird der Zahler 
gestartet. Der Ziihler beginnt bei einem vorgegebenen Wert 
und verringert nach jedem Zyklus seinen Zustand. Wird eine 
30 bestimmte untere Grenze erreicht, wird ein Alarrasignal 
ausgegeben. Wird die Task durch eine Task mit hbherer 
Prioritat unterbrochen, wird der Zahler gestoppt und der 
aktuelle Zustand gespeichert. Nach Beendigung der 
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Onterbrechung wird der ZMhle'r beginnend vom gespeicherten 
Zustand erneut gestartet. 

Nachteilig bei dem in der EP 0 534 884 Al beschriebenen 
5 Verfahren ist es, dafi immer nur die Laufzeit einer Task 

wahrend eines Mefidurchgangs gemessen werden kann* Erst wenn 
die Laufzeit der Task bestimrnt ist, d. h. die Task beendet 
ist, kann mit dem Zahler die Laufzeit einer weiteren Task 
bestimrnt werden. Ein Mefidurchgang beginnt mit Beginn des 
10 Ablaufs einer Task und deren Beendigung. 

Aufgabe der vorliegenden Erfindung ist es daher, ein 
Verfahren und eine Vorrichtung vorzuschlagen, mit denen 
eine exakte Messung der Laufzeit einer Task moglich ist und 
15 auBerdem in einem MeBdurchgang die Laufzeiten mehrerer 
Tasks bestimrnt werden k6nnen. 

Die Aufgabe beztiglich des Verfahrens wird durch ein 
Verfahren mit den Merkmalen des Anspruchs 1 gelost. 

20 

Die auf die Vorrichtung bezogene Aufgabe wird durch eine 
solche mit den Merkmalen des Anspruchs 6 gel6st. 

Vorteilhafte Ausgestaltungen der Erfindung ergeben sich aus 
25 % den Unteranspriichen. 

Vorteile der Erfindung 

Das erfindungsgemafie Verfahren dient zur Messung der 
30 Laufzeit einer Task in einem Echtzeitsystem mit einer 
Anzahl von Tasks, welche wenigstens teilweise 
unterschiedlichen Prioritatsebenen zugeordnet sind. Dabei 
konnen die einzelnen Tasks alle in unterschiedlichen 
PrioritStsebenen ablaufen. Es ist aber auch moglich das 
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einige oder auch alle Tasks in derselben Prioritatsebene 
bzw. denselben Prioritatsebenen ablaufen. Filr die 
Zeitmessung der Laufzeit ist ein Zeitmesser vorgesehen, 
dessen Zustand die Laufzeit wiedergibt. Bei Beginn einer 
5 Task, deren Laufzeit bestimmt werden soil, wird der 

Zeitmesser gestartet. Kommt es zu einer Unterbrechung der 
Task durch eine Task mit heherer Priori tat, d. h. zu einem 
Wechsel der Prioritatsebene, wird der Zeitmesser gestoppt 
und der aktuelle Zustand gespeichert. Nach Beendigung der 
10 Unterbrechung, sobald also die Task, deren Laufzeit 

bestimmt werden soil, erneut lauft, wird der gespeichert e 
Zustand des Zeitmessers restauriert und der Zeitmesser 
beginnend beim gespeicherten Zustand wieder gestartet, 

15 ZweckmaBigerweise wird der Zustand des Zeitmessers bei 
einer Unterbrechung einer erst en Task moglichst fruh 
gespeichert, und nach Beendigung der Unterbrechung 
moglichst spat, d. h. moglichst unmittelbar vor dem 
Wiederstart der Task, restauriert. Mit dieser Mafigabe sind 

20 besonders genaue Messungen der Nettolauf zeiten einer Task 
moglich. Dies erweist sich als vorteilhaft, da nicht 
auszuschlieBen ist, daB es zu einem systematischen 
MeBfehler kommen kann, da ein Teil der 

Prioritatsumschaltung mitgemessen wird, bis der Zustand des 
25 Zeitmessers gesichert ist. Gleiches gilt fur das 

Restaurieren eines gespeicherten Zustandes des Zeitmessers. 

Dadurch, daB der Zustand des Zeitmessers bei einer 

Unterbrechung so schnell wie moglich gespeichert und nach 

Beendigung der Unterbrechung so spat wie moglich 
30 restauriert wird, laBt sich dieser Fehler minimieren. 

Dieser MeBfehler ist in jedem Fall deutlich kleiner als der 

MeBfehler bei Messung der Bruttolauf zeit . 
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GemaB einer bevorzugten Ausfiihrungsf orm des 
erfindungsgemaBen Verfahrens wird bei Onterbrechung der 
ersten Task aufgrund einer prioritatshoheren zweiten Task 
die Lauf zeit der zweiten Task wahrend der Unterbrechung der 
Laufzeit der ersten Task gemessen. Selbstverstandlich ist 
es hierbei moglich, wahrend entsprechenden Unterbrechungen 
der zweiten Task die Laufzeit einer dritten Task zu messen 
usw. Es ist so erfindungsgemaB moglich, im wesentlichen 
wahrend eines Durchlaufs eines Echt zeit systems die 
auftretenden Tasks im wesentlichen gleichzeitig zu messen. 

Hierdurch wird, wie bereits erwahnt, da die Zeitmessung 
stets zu Beginn einer Task gestartet und wahrend einer 
Unterbrechung gestoppt wird, die Nettolauf zeit der Task 
bzw. Tasks bestimmt. 

Fur samtliche Prioritatsebenen ist zweckmaBigerweise nur 
ein Zeitmesser vorgesehen. Innerhalb einer Prior itatsebene 
laufen alle Tasks kooperativ, das bedeutet, daB sie sich 
nicht gegenseitig unterbrechen. Bei einem Wechsel der 
Prioritatsebene, namlich bei Beginn einer hoherwertigeren 
Task, wird der Zustand der verwendeten CPU gesichert, damit 
sich die CPU nach Ende der Unterbrechung im selben Zustand 
wie vor der Unterbrechung befindet. Aufierdem wird bei jedem 
Prioritatswechsel der Zustand des Zeitmessers gesichert. So 
konnen mit einem Zeitmesser in einem Mefidurchgang die 
Laufzeiten mehrerer Tasks, die in unterschiedlichen 
Prioritatsebenen laufen, bestimmt werden. 

Mit dem erfindungsgemaBen Verfahren lassen sich die 
Nettolaufzeiten aller Tasks im System einfacher als bisher 
messen. Der zusStzliche Aufwand besteht im Starten der 
Messung bei Beginn jeder Task und dem Sichern und 
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Restaurieren des Zeitmessers bei jedem Prioritatswechsel. 
Alle Unterbrechungen durch andere Tasks werden dabei 
automatisch ausgeklairanert . Ein verbessertes und einfacheres 
Monitoring der Systemressource Laufzeit ist so moglich. Das 
Verfahren ist unabhangig vom verwendeten Betriebssystem und 
der zugrundeliegenden Hardware. Der Ressourcenbedarf an 
Zeitmessern ftlr die Messung ist unabhangig von der Anzahl 
der Prioritatsebenen, da nur genau ein Zeitmesser benotigt 
wird. Es muB jeder Prioritatsebene nur der Platz zum 
Sichern des Zustands der Messung zur Verfttgung gestellt 
sein. Dies .ist fur die Implement ierung wesentlich, da die 
Anzahl der verfugbaren Zeitmesser iiblicherweise starker 
eingeschrankt ist als der verfugbare Speicherplatz. 

Die erfindungsgemaBe Vorrichtung zur Messung der Laufzeit 
einer Task in einem Echtzeitsystem mit einer Anzahl von 
Tasks, von denen jede in einer bestimmten Prioritatsebene 
ablauft, weist einen Zeitmesser auf . Weiterhin sind Mittel. 
vorgesehen, die ein Starten und Stoppen des Zeitmessers 
ermoglichen. Dem Zeitmesser steht ein Speicher mit einer 
Kapazitat zur Verfiigung, die der Anzahl der 
Prioritatsebenen angepafit ist. 

Die Vorrichtung zur Messung der Laufzeit ist bevorzugt ein 
Hardwaretimer. Dieser kann bereits in der CPU implement iert 
sein.- 

Vorteilhafterweise ist die Schrittweite des Zeitmessers 
viel kleiner als die tibliche Laufzeit der Tasks. Je kleiner 
die Schrittweite ist, umso exakter sind die Ergebnisse der 
Messungen. 

Die Erfindung wird anhand der beigeftigten Zeichnung n^her 
erlautert. In dieser zeigt: 
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Figur 1 den zeitlichen Verlauf des Zustands eines 

Zeitmessers bei einem herkommlichen Verfahren; 

5 Figur 2 den zeitlichen Verlauf des Zustands eines 

Zeitmessers bei dem erf indungsgemafcen Verfahren; 

Figur 3 eine erf indungsgemafce Vorrichtung in 
schematischer Darstellung. 

10 

Figur 1 zeigt den zeitlichen Verlauf des Zustands eines 
Zeitmessers bei einem herkommlichen Verfahren. Zu erkennen 
1st ein Graph 1 mit zwei Abszissen 2 und einer ersten 
Ordinate 3 und einer zweiten Ordinate 4. An den beiden 

15 Abszissen 2 ist die Zeit aufgetragen. Mit Hilfe der ersten 
Ordinate 3 l£Bt sich der Zustand des Zeitmessers bestimmen. 
Die zweite Ordinate 4 gibt die Prioritatsebene, in denen 
die Tasks laufen, wieder. Eine erste Gerade 5 und eine 
zweite Gerade 6 geben den zeitlichen Verlauf des Zustands 

20 des Zeitmessers wieder. 

Zum Zeitpunkt ti beginnt eine Task A. Deren Prioritatsebene 
laflt sich anhand der zweiten Ordinate 4 ablesen. Ebenfalls 
zum Zeitpunkt ti wird der Zeitmesser gestartet. Die erste 

25 Gerade 5 verdeutlicht die Anderung des Zustands des 

Zeitmessers mit der Zeit. Zum Zeitpunkt 8 wird die Task A 
durch die hoherwertigere Task B unterbrochen. Diese lauft 
auf einer hoheren Prioritatsebene. Die Anderung des 
Zustands des Zeitmessers ttber der Zeit bleibt, wie die 

30 erste Gerade 5 verdeutlicht, davon unbeeinf luflt . Zum 
Zeitpunkt t 3 endet die Task B. Nach Beendigung der 
Unterbrechung fahrt die Task A fort. Zum Zeitpunkt t 4 endet 
die Task A. Der Zeitmesser wird gestoppt. Der Zustand des 
Zeitmessers kann an der ersten Ordinate 3 abgelesen werden. 
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Allerdings gibt der ermittelte Wert nicht die Nettolauf zeit 
sondern die Bruttolauf zeit der Task A wieder. Nach 
Beendigung der Task A wird der Zustand des Zeitmessers 
zurtlckgesetzt. Eine Task C, welche in der gleichen 
5 Prioritatsebene lauft wie die Task A, beginnt. Der 

Zeitmesser wird erneut gestartet. Die zweite Gerade 6 gibt 
hierbei den Zustand des Zeitmessers wieder. 

Figur 2 zeigt den Graphen 1 aus Figur 1, der den zeitlichen 
10 Verlauf des Zustands eines Zeitmessers bei dem 

erfindungsgemaflen Verfahren wiedergibt. Die zeitliche 
Abfolge der Tasks A, B und C entspricht der Abfolge in 
Figur 1. Eine dritte Gerade 11, eine vierte Gerade 12, eine 
fiinfte Gerade 13 und eine sechste Gerade 14 geben den 
15 Verlauf des Zustands des Zeitmessers wieder. 

Wiederum zum Zeitpunkt ti startet die Task A. Der 
Zeitmasser wird gestartet. Der Zustand andert sich mit der 
Zeit entsprechend der dritten Geraden 11. Zum Zeitpunkt t 2 

20 beginnt die Task B. Die Task A wird unterbrochen. Der 

Zustand des Zeitmessers wird gespeichert und anschlieBend 
zurtlckgesetzt. Wahrend der Laufzeit der Task B gibt die 
vierte Gerade 12 den Zustand des Zeitmessers wieder. Nach 
Beendigung der Task B zum Zeitpunkt t 3 kann mit Hilfe der 

25 ersten Ordinate 3 der Zustand des Zeitmessers und somit die 
Laufzeit der Task B bestimmt werden. Nach Beendigung der 
Task B zum Zeitpunkt t 3 lauft die Task A weiter, wie anhand 
der funften Geraden 13 dargestellt. Der zum Zeitpunkt t 2 
gespeichert e Zustand wird restauriert, so dafi der 

30 Zeitmesser beginnend beim gespeicherten Zustand 

weiterlauft. Nach Beendigung der Task A zum Zeitpunkt t 4 
kann der Zustand des Zeitmessers an der ersten Ordinate 3 
abgelesen werden. Dieser Zustand ist ein Mafi fiir die 
Nettolauf zeit der Task A. Nach Beendigung der Task A 
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beginnt die Task C. Diese lauft in derselben 
Prioritatsebene wie die Task A und konnte bzw. kann deren 
Ablauf somit nicht unterbrechen. Die sechste Gerade 14 gibt 
den Verlauf des Zustands des Zeitmessers wieder. 

5 

Figur 3 zeigt in einer schematischen Darstellung eine 
erfindungsgemaiie Vorrichtung zu Messen der Lauf zeit einer 
Task, Die Vorrichtung weist einen Zeitmesser 15 und einen 
Speicher 16 auf, die iiber eine Datenleitung 17 miteinander 
10 verbunden sind. Ober die Datenleitung 17 kann der 

Zeitmesser 15 seinen Zustand in den Speicher 16 ablegen. Im 
Zeitmesser 15 sind Mittel 18 vorgesehen, die ein Starten 
und Stoppen des Zeitmessers 15 ermoglichen. 
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Anspruche 

10 

1- Verfahren zur Messung der Laufzeit wenigstens einer Task 
in einem eine Anzahl von Tasks umfassenden Echtzeitsystem 
mittels wenigstens eines Zeitmessers {lb), wobei der 
Zeitmesser (15) zu Beginn einer ersten zu messenden Task 

15 gestartet wird und der Zustand des Zeitmessers (15) im 

Falle einer Unterbrechung der ersten Task gespeichert wird 
und bei Fortsetzung der ersten Task der gespeicherte 
Zustand des Zeitmessers (15) restauriert und der Zeitmesser 
(15) ausgehend von diesem gespeicherten Zustand wieder 

20 gestartet wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daft 
der Zustand des wenigstens einen Zeitmessers (15) bei einer 
Unterbrechung der ersten Task moglichst friih gespeichert, 

25 und nach Beendigung der Unterbrechung moglichst spat 
restauriert wird. 

3. Verfahren nach einem der Anspruche 1 oder 2, dadurch 
gekennzeichnet, daB im Falle einer Unterbrechung der ersten 

30 Task aufgrund einer prior itatshoheren zweiten Task die 
Laufzeit der zweiten Task wdhrend der Unterbrechung der 
Laufzeit der ersten Task gemessen wird. 
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4. Verfahren nach einem der vorstehenden Anspriiche, dadurch 
gekennzeichnet, daB samtliche Lauf zeitmessungen sSmtlicher 
Tasks unter Verwendung von genau einem Zeitmesser 
durchgefiihrt werden, dessen Speicherkapazitat der Anzahl 

5 der unterschiedlichen Prioritatsebenen der Tasks angepaBt 
ist. 

5. Vorrichtung zur Messung der Laufzeit wenigstens einer 
Task in einem eine Anzahl von Tasks umfassenden 

10 Echtzeit system, mit wenigstens einem Zeitmesser (15) und 
Mitteln (18) zum Starten und Stoppen des Zeitmessers (15), 
dadurch gekennzeichnet, daB dem Zeitmesser (15) ein 
Speicher (16) mit einer Speicherkapazitat, die der Anzahl 
der Prioritatsebenen der Tasks angepaBt ist, zugeordnet 

15 ist. 

. 6. Vorrichtung nach Anspruch 5, dadurch gekennzeichnet, dafl 
der Zeitmesser ein Hardwaretimer ist. 

20 7. Vorrichtung nach einem der Anspriiche 5 oder 6, dadurch 
gekennzeichnet, daB die Schrittweite des Zeitmessers (15) 
wesentlich kleiner als die tibliche Laufzeit der Tasks ist. 



25 



